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PROVIDE A LINEAR EQUATION OF THE FORM Zx=y TO BE SOLVED USING 
A FOURIER TRANSFORM BASED APPROACH 



52 DETERMINE A CIRCULANT APPROXIMATION (OR BLOCK CIRCULANT) 

FOR Z, Zcir 



54 



DETERMINE AN INITIAL ESTIMATE FOR x, x (0) USING AND A FFT 
DECOMPOSITION OF Zc ir 



56 



CALCULATE AN ERROR CORRECTION TERM, A', 0 ' USING THE INITIAL 
ESTIMATE AND THE DIFFERENCE BETWEEN THE INITIAL ESTIMATE AND 



THE CIRCULANT APPOXIMATION, SUCH AS PER A ( °> = Z^A 2 X.' 



(0) 



58 



ADD THE ERROR CORRECTION TERM TO THE PREVIOUS ESTIMATE, SUCH 

ASPER jc (1) =x w + A ( ?' 



60 



REPEAT STEPS 56 AND 58 FOR N ITERATIONS, SUCH AS PER A ( *' = Z-'A z £ (l) 
AND £ <l+1) = x_ a) +A ( X ;) , k=l,2,...,N 



FIG. 4 



DETERMINE AN INITIAL SOLUTION TO THE LINEAR EQUATION, Zx=y, 
USING A FOURIER TRANSFORM BASED APPROACH 



64 



DETERMINE WHETHER AN ERROR REDUCTION IS DESIRED BASED ON A 
TRADE-OFF BETWEEN COMPUTATIONAL COMPLEXITY AND ADDITIONAL 

ACCURACY 



66 



SELECTIVELY USE ITERATIVE ERROR REDUCTION BASED ON THE 
DESIRED ERROR REDUCTION 



FIG. 5 



USING THE RECEIVED SIGNAL SAMPLES AND THE ESTIMATED CHANNEL 
RESPONSES, DETERMIN A LINEAR EQUATION USING A MMSE SOLUTION 
FOR SUD, SUCH AS Rs=y , R=H H H+a 2 I AND y=H H r 

68 



70 


DETERMINE A CIRCULANT APPROXIMATION FOR R, R« r 
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72 


DETERMINE AN INITIAL ESTIMATE FOR s, s (0) USING R^ A FFT 
DECOMPOSITION OF R cir 






r 



CALCULATE AN ERROR CORRECTION TERM, A ( s 0) USING THE INITIAL 
ESTIMATE AND THE DIFFERENCE BETWEEN THE INITIAL ESTIMATE AND 
THE CIRCULANT APPOXIMATION, SUCH AS PER A?' = R;*A R s m 



76 



ADD THE ERROR CORRECTION TERM TO THE PREVIOUS ESTIMATE, SUCH 

ASPERs (l) = * (0! +A< 0) 



78 



REPEAT STEPS 56 AND 58 FOR N ITERATIONS, SUCH AS PER A ( ,° - R~ l ^ R s 
AND i <i+1) = s U) +A< s l) , * = 1,2,...,W 



80 



DESPREAD THE N™ ITERATION SPREAD DATA VECTOR, s (N> , SUCH AS PER 



d=C H s (N) 



FIG. 6 
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USING THE RECEIVED SIGNAL SAMPLES AND THE ESTIMATED CHANNEL 
RESPONSES, DETERMINE A LINEAR EQUATION USING A MMSE SOLUTION 
FOR MUD, SUCH AS Rd=y , R=A h A-kj 2 I AND y=A H r 
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DETERMINE A BLOCK CIRCULANT APPROXIMATION FOR R, R^ 
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DETERMINE AN INITIAL ESTIMATE FOR d, d (0) USING R^ AND A FFT 
DECOMPOSITION OF Rbc ir 
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88 



CALCULATE AN ERROR CORRECTION TERM, A ( s 0) USING THE INITIAL 
ESTIMATE AND THE DIFFERENCE BETWEEN THE INITIAL ESTIMATE AND 



THE CIRCULANT APPOXIMATION, SUCH AS PER A ( s 0) = H^A,*' 



(0) 



90 



92 



ADD THE ERROR CORRECTION TERM TO THE PREVIOUS ESTIMATE, SUCH 

ASPERd (,) = d (0) +A ( rf 0) 



REPEAT STEPS 56 AND 58 FOR N DURATIONS, SUCH AS PER A?' - R£ r & R d_ a) 
AND d_ a+[) = d w + lt?, k=l,2,...,N 



94 USE THE NTH ITERATIONS DATA VECTOR, d (N) , AS THE ESTIMATED DATA 



FIG. 7 



